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(57)Abstract: 

PROBLEM TO BE SOLVED: To attain a method for 
synchronizing fast a receiver to a transmitted code 
modulation spectrum spread signal, even if this signal is 
weak. 

SOLUTION: A sample vector formation step is prepared 
to use at least a reference code r (x), corresponding to a 
code used for modulation and also to acquire a sample 
101 from the received signals for forming sample vectors 
pk(1)-pk(N), together with the correlation steps 102-105 
where a correlation function matrixes Cx,k are formed 
from those formed sample vectors, the analysis steps 
106-107 where the coherent search matrixes Ax,k are 
formed according to transposition of the correlation 
function matrixes and a decision step 110, where the 




frequency deviation of transmitting signals and the phase of the code used for modulation are 
decided, by using the value of element ax.k (i, j) of the matrixes Ax,k. 
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Title of invention 



Method for synchronizing a receiver, =amfce receiver , 
and an electronic device 

Detailed Description of Invention 
The present invention relate* to a method according to the preamble of 
Claim 1 for synchronising a receiver, a receiver according to the preamble of 
Claim 17 and an electronic device according to the preamble of Claim 32. 

The GPS system {Global Positioning System} is a weii known positioning 
system, which comprises ovsr 30 satellites, of which a maximum of 12 
satellites are simultaneously visible to a receiver. These safeties transmit 
various information, such as Ephameris data and clock data parameters 
which describe the satellite clock and its relationship to GPS time. Normally, 
the receiver used in positioning determines its location by calculating the 
transit time of signals transmitted simultaneously from several satellites of 
the positioning system to the receiver. To determine its location, the receiver 
must typically receive the signal of at least four visible satellites in order to 
be able to calculate the location. 

Each operational satellite of the GPS system transmits a so-called LI signal 
at a carrier frequency of 1575.42 MHz. This frequency is also denoted I54f 0 , 
where- f 0 ~1G,23 MHz. In addition, the satellites transmit an L2 signal at a 
carrier frequency of 1227.6 MHz, that is 120f 0 . In the satellite, these signals 
are modulated with at least one pseudo-random sequence. Each sateiiite 
has a different pseudo-random sequence. As a result of modulation, a code 
modulated wideband signal is formed. This modulation technique makes it 
possible for the receiver to distinguish between signals transmitted by 
different satellites, despite the fact that the carrier frequencies used in the 
transmission are essentially the same. This modulation technique is called 
Code Division Muftipie Access (CDMA). One of tie pseudo-random 
sequences used in each sateiiite for the modulation of the LI signal is so- 
called C/A code {Coarse/Acquisition code), which is so-called Gold code. 
Each GPS sateiiite transmits a signal using a unique C/A code. The codes 
are formed as the modulo 2 sum of two 1023-bit binary sequences. The first 
binary sequence G1 is formed using the polynomial X 1 '-+xV,. and the 
second binary sequence G2 is formed by delaying the polynomial 
X^+X^X'+xVx'+XVl so that each sateiiite has a different delay. This 
arrangement enables the generation of different C/A codes with a simiiar 
code generator. The C/A codes are binary cedes, the chipping rate of which 
In the GPS system is 1.023 MHz, The C/A code comprises 1023'chips, 
1 



C23) 



t$ffl 2 0 0 ; - 2 3 



which means that the repetition time of the code is 1 ms. The carrier wave of 
the LI signal is further modulated with navigation information at a bit rate of 
50 bit/s. The navigation information comprises information about the "health" 
of the satellite, its orbit and clock data parameters, etc, Each satellite of the 
GPS system maintains a ioca! time by e.g. atomic clocks. 

During operation, the satellites monitor the condition of their equipment 
during operation. For example, sai&liites oan use so-called watch-dog 
functions to detect faults in the equipment and provide notification about 
them. Errors and malfunctions can bs either momentary or long-term in 
nature. On the basts of the health information, some ot the errors can be 
possibly compensated for, or the information transmitted by a malfunctioning 
satellite can be ignored entirely. In addition, in a situation In which the 
signals of more than four sateilites can be received, information received 
from different satellites can be weighted in different ways on the basis of the 
health information. Thus it is possible to minimize errors that satellites which 
seem to be unreliable may cause in the measurements. 

In order to detect the satellite signals and to identify the satellites, the 
receiver must perform a synchronization operation, in which the receiver 
searches for the signal of each satellite and tries to synchronise with the 
signal so that the data transmitted with the signal can be received and 
demodulated. 

In prior art receivers, the time required for Ms synchronization operation 
depends among other things on the strength o! the received signal. 
Typically, the weaker the signal to be received, the longer each element ot 
the search space (correlation/frequency) must be integrated in order to 
detect a possible signal. In prior art GPS receivers, which are typlcal y 
designed for outdoor use, synchronization with the satellite signals takes 
some tens of seconds or a few minutes, it the received signal is relatively 
strong, e.g. in the range of -120 to -130 dBm. However, It positioning is to 
take place indoors or in a place where the received signal is attenuated by 
buildings or other obstacles in the terrain, the synchronization time increases 
substantially, indoors the signal strength is typically approx. -ISO dBm, 
whereby the time needed for synchronization using a sequential search 
would be hours. This time is clearly too ions for performing a reasonable 
positioning. Figure 2a illustrates, by way of example, a CDMA signal 
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transmitted from a satellite, and correspondingly Fig. 2b illustrates this 
transmitted signal when it reaches the receiver. The signal to be received 
has been attenuated substantially on the transmission link, and it contains 
accumulated noise. 

The positioning receiver must perform synchronization when, for example, 
the receiver is switched on, and a!so in a situation where the receiver has 
not been ab'e to receive the signai of any satellite for a long time. A situation 
like this can easily arise in mobile devices, for example, because the device 
moves and the antenna of the device is not always in an optimal position in 
relation to the satellites, which weakens the strength of the signal arriving at 
the receiver. In urban areas, buildings also have an effect on the received 
signal, and in addition, can cause so-called multtpath propagation ir which 
the transmitted signal arrives at the receiver via several different routes, for 
example straight from the satellite (iine-of-sight) and also reflected from 
buildings. As a result of this muitipath propagation, the same signai is 
received as several signals with different phases. 

The positioning system has two main functions: 

1. calculating the pseudo range of the receiver to different GPS 

satellites, and 

it determining the location of the receiver using the calculated 

pseudo ranges and the satellite position information. At any given 
time the satellite position information can be calculated on the 
basis of the ephemerfs data and time correction information 
received from the satellites 

The distances to the satellites are called pseudo ranges, since the time is 
not known accurately in the receiver, in that case the determination of 
location and time is repeated, until a sufficient accuracy of time and a 
sufficient accuracy of location has been achieved. Since the time is not 
known with absolute accuracy, the location and time must be determined by 
linearizing a set of equations for each new iteration. 

The calculation of the pseudo range can be performed by measuring the 
average apparent transit times of the different satellite signals. After the 
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receiver has synchronized with the received signal, the Information 
transmitted in the signal is demodulated. 

Almost all known GPS receivers use correlation methods for calculating the 
ranges. The pseudo random sequences of different satellites are stored or 
are generated locally in the positioning receiver. A down conversion Is 
performed on the received signal, whereafter the receiver multiplies the 
received signal with the stored (or localiy generated) pseudo random 
sequence. The signal formed as the result of the multiplication is integrated 
or low-pass filtered, whereby the result indicates whether the received signai 
contains a signal transmitted by a satellite. The multiplication carried out in 
the receiver is repeated so that each lime the phase of the pseudo random 
sequence saved in the receiver is shifted. The correct phase is estimated 
from the correlation result preferably in such a way that when the correlation 
result is the highest, the correct phase has been found. In this way the 
receiver is correctly synchronized with the received signal. 

After synchronization with the code has been performed, the frequency is 
fine tuned and phase locking is carried out. The correlation result also 
reveals the information transmitted in the GPS signal, which means that it is 
a demodulated signal. 

The above mentioned synchronization and frequency adjustment process 
must be repeated Tor each satellite signal received at the receiver. 
Therefore, this process consumes a lot of time especially in a situation 
where the received signals are weak. In some prior art receivers, several 
correlators are used in order to accelerate this process, whereby more 
correlation peaks can be searched for simultaneously. In practical 
applications, it is not possible to accelerate the synchronization and 
frequency adjustment process very much by simply increasing the number of 
correlators, because ihir number cannot be increased indefinitely. 

Some prior art GPS receivers use an FFT technique to determine the 
doppier shift of the received GPS signal in connection with ordinary 
correlators. In these receivers, correlation is used to reduce the bandwidth of 
the received signal to 10 kHz-30 kHz. This narrow-band signai Is analyzed 
using FFT algorithms to determine the carrier frequency. 
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A GPS receiver and a method for processing OPS signals are presented in 
it lational patent application WO 97/14057, Principally, the receiver 
*m nied in this publication comprises two separate receivers, of which the 
first receiver is intended for use in a situation where the received signs: 
strength is sufficient, and the second receiver is intended for us© in a 
! . i #here the aceived signal strength is insufficient to perform a 
sufficiently accurate determination of position using the first receiver, in the 
second receiver, the received signal is digitized and stored in a memory 
means, whereby these stored signals are later processed in a digital signal 
jrr The digital signal processing unit performs convolution 
operations on the received, digitized signal. The purpose of these 
convolution operations is to calculate pseudo ranges. Trie number of code 
sequences (PM frames) stored in the memory means typically ranges from 
one hundred to thousand, which corresponds to a signal having a iength of 
100 ms to 1 s. After this, a stored code corresponding to the code of a 
satellite to be examined is retrieved from the memory of the receiver to be 
used in the analysts of the received signai. 

The Doppier shift is also removed fn the receiver. The amount of Doppier 
shift ts determined using either the first receiver or on the basis of 
information received from a base station of the GPS system. After this, 
consecutive frames are coherently summed. A fast Fourier transform is 
performed on the data set produced as the result of this summing, A 
multiplication is performed on the Fourier transform result, using the 
complex conjugate of the Fourier transform of the reference signal stored in 
the memory means. An inverse Fourier transforms further performed on the 
result of this multiplication, whereby a number of correlation results are 
received. Thus, in this publication, a correlation is replaced by a Fourier 
transform, whereby the number of calculations is reduced. According to the 
specification, the method accelerates positioning by a factor of 10 to 100 
compared with the solutions known at the time of filing the application. 

it is an objective of the present invention to provide & receiver, in which 
synchronization with a transmitted signal can be performed substantially 
faster than in prior art receivers, even if tie signals are weak. The invention 
Is especially suited for use in positioning receivers, as well as In other 
receivers, advantageously in CDMA receivers, where the receiver must 
synchronize with a spread spectrum signal The invention is based on the 
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idea thai the frequency analysts properfes of convolution and tims-fo- 
r i cy ira ^formation, such as the fast Fourier transform, am utilized 
more efficiently, whereby it is possible to examine a greater amount of 
information simultaneously than n prior art solutions, thai employ the. Fourier 
transform. A method according to the present invention is characterized In 
by the which is set forth in the diaraoteriang part of Claim 1. A receiver 
according to the present invention is characterized by that which is set forth 
in the characterizing part of Claim 17. An electronic device according to the 
present invention Is characterized by that which is set forth In the 
characterizing part of Ciaim 32. 

The present invention provides considerable advantages compared wfth 
prior art methods and receivers. Especially in positioning receivers, the 
method according to the invention enables the receiver to become 
synchronized with the received signal faster. In this way positioning can be 
performed much faster, even in situations where the received signa! is weak, 
for example indoors or in urban areas where there are obstacles that 
substantially attenuate the propagation path of the signal. The method 
according to the invention provides a substantial improvement In the 
synchronization speed when compared with prior art methods. The receiver 
according to the invention can be implemented using a relatively small 
number of components, and the total energy consumption can be 
maintained at a reasonable level, whereby the invention is especially 
suitable for use in portable devices- Thus the positioning receiver can also 
be implemented in connection with a mobile station. 

!n the following, the present invention will be described in more detail with 
reference to the accompanying drawings, in which 

3. Brief Description of Drawings 

Figure 1 is a simplified block diagram of a receiver in which the method 
according to the invention can he applied, 

Figure 2a shows the signal transmitted from the satellite as a simplified 
diagram, 



Figure 2b shows an example of the simplified signal of Fig. 2a in a receiver, 



0 0 1 - 2 37 7 44 



Figure 3 shorn the correlation step of a method accorcSng to a preferred 
embodiment of the Invention as a simplified diagram, 

Figure 4 shows the analysis step of a method according to a preferred 
embodiment of the invention as a simplified diagram, 

Figure 5 shows the summing step of a method according to a preferred 
embodiment of the invention as a simplified diagram, 

Figure 6 shows the decision step of a method according to a preferred 
embodiment of the invention as a simplified diagram, 

Figure 7 shows an electronic device according to a preferred embodiment 
of the invention as a simplified biock diagram, and 

Figure 8 shews a prior art correlator, which can be used in connection 
with a method according to a preferred embodiment of the 
invention. 

In the receiver 1 shown in Fig 1, the received signal is preferably converted 
to an intermediate frequency in the converter block 2. As is well known, at 
this stage, the signal comprises two components, i and Q, between which 
there Is a phase difference of 90°. These intermediate frequency converted 
analogue signal components are digitized in digitizing biock 3 and conducted 
to multiplier block 4. in the multiplier block 4, the I and Q components of the 
digitized signal are multiplied with the signal generated by She Numerically 
Controlled Oscillator (NCO) 5. The numerically controlled oscillator signal is 
intended to correct the frequency difference caused by the Doppler shift and 
the frequency difference of the local oscillator (not shown} of the receiver 1 . 
The numerically controileti oscillator 5 is also used in connection with the 
method according to the invention, as will be described later in this 
description. The signal formed by the multiplier block 4 is conducted to the 
synchronization block 8, where the method according to the invention is 
applied. The synchronization biock 8 tries to find the cods phase and 
frequency deviation of the satellite to be used in operations performed after 
the synchronization. This will also be described later in this description:. 
During synchronization, the control block 7 controls the scanning biock 8 
which adjusts the frequency of the numerically controlled oscillator 5 as 
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required, The control block? causes the first switch 9 to connect either the 
signal formed by the scanning block 8 to the numerically controlled oscillator 
5 during synchronization or the control signal termed by the cod© tracking 
block 11 to the numerically controlled oscillator 5 when synchronization has 
been achieved. The second switch 10 is used to control the operation of the 
code tracking block 11. The code tracking block 11 forms part of a code 
phase locked loop and a carrier phase locked loop (not shown), which are 
known as such. 

After switching on the operating voltage, or in a situation where the receiver 
1 has been unable to receive the GPS satellite signals for a long time, a two- 
dimensional search step is carried out in the receiver 1 for each satellite 
signal received. The purpose of the two-dimensional search is to determine 
the carrier frequency and code phase o1 each satellite. The carrier frequency 
is affected by the Doppler shift resulting irom the movement of the satellite 
and Inaccuracies of the local oscillator of the receiver. The frequency 
inaccuracy can be rather large, as much as ± 8 kHz, in which case the 
receiver must search a frequency range of approximately 12 kHz with 
respect to the actual transmission frequency (L1 ~ 1575.42 MHz}. The 
receiver 1 does not know the exact code phase, either, whereby the receiver 
must also determine the code phase from 1023 possible code phases. This 
gives rise to a two-dimensional search process, in which frequency deviation 
in the range of 12 kHz and a code phase out of 1023 different code phases 
are searched. In a method according to a preferred embodiment of the 
invention it is possible to examine a frequency range of approximately 500 
Hz at a time, whereby the method is repeated 24 times if necessary, to cover 
the whole frequency range of 12 kHz to be examined. Obviously, the values 
used in this specification only serve as examples which clarify the invention, 
but do not constitute a limitation thereof. The invention can also be applied 
systems other than GPS systems, in which case the frequency values, code 
phases and the number of codes can vary. 

In the following, the operation ot a method according to a preferred 
embodiment of the invention in a receiver 1 according to Figure 1 will bs 
described, in order to start synchronization, the scanning block 8 sets the 
frequency cf the numerically controlled oscillator 5 so that the receiver 
advantageously receives the lowest frequencies .of the frequency range, 
which are in this example 1.575.41 4 MHz— 1575.4145 MHz. The receiver 
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can also specify the starting frequency h such a way that it utilizes 
previously determined location information and/or almanac information, 
whereby the positioning can be further accelerated. Samples of the received 
signal are saved in sample vector formation block 12 preferably as complex 
sample vectors p K {l), p K {2}...p k (N) s each of which comprises 1023 samples 
in this preferred embodiment. In this preferred embodiment, the rate at 
which samples are stored in the sample vector formation block 12 is 
essentially the same as the chipping rate of the chips, which is approx. 
1 023 000 samples a second. The sample vectors are continuous so that 
one sample vector continues temporally after another sample vector, that is 
the time difference between the last sample of the previous sample vector 
and the first sample of the next sample vector is essentially the same as the 
time difference between consecutive samples of the sample vector. Thus, 
the 1023 samples correspond to a signal of 1 ms, which corresponds to a 
frequency range of 1 kHz of which a part can be utilized. The sample vector 
forraatton step is denoted with the reference number 101 in the appended 
Fig. 3. 

The number of sample vectors is prefsrably N, where U is advantageously a 
power of two. In addition, in a preferred embodiment of the invention the 
formation of sample vectors is repeated i< times, as will be described later in 
this specification. In the following, the subscript k is usedto denote different 
repetitions. When defining the number N of sample vectors 
Pr(1), pK<2)...p B (N), it must be taken into consideration that in the GPS 
system the signal is modulated with information at a bit rate of 50 bits/s as 
binary phase modulation. Another factor, which limits the number N of 
sample vectors p k (1), p*(2}..»Pk(INI). rs the frequency stability of the receiver's 
local oscillator. 

in addition to the sample vector formation step, the synchronization method 
according to the invention also comprises a correlation step in which a 
correlation function matrix is formed. 

The correlation step can be partly performed already during sampling, or 
after N sample vectors p K {1), p h (2)...p ! .(N} have been formed. H the 
correlation step is performed for example in such a way that a tlme-lo- 
frequency transformation, such as a Fast Fourier Transform (FFT), is 
calculated for each sample vector after It has been saved, the same fime-to- 
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frequency transformer can be used for ail N sample vectors 
Pkfl). pi. : (2)...^{N). If, on the other hand, the correlation step is performed 
after M sample vectors have been saved, a separate time-to-frequency 
transformer must be used for each sample vector, or the time-to-frequency 
transformations are performed for different sample vectors consecutively 
using the same time-to-frequency transformer. Fig. 3 shows the correlation 
step of the method, in which a correlation function matrix C x , k is formed 
from the sample vectors p^i), p h (2)...p*(N}. Although the Fourier transform 
is mainly used as an example oi a tirns-to-frequency transformation 
throughout this description, and the inverse Fourier transform is used as an 
example of an inverse transformation, tha is a frequency-to-time 
transformation, it is obvious fiat this Invention is not limited to these 
examples only. 

A discrete Fourier transformation 102, most preferably a fast Fourier 
transform, FFT, is performed on each sample vector p^t), p k (2)..,p k {N), 

P k (fj = FFTfp^i)} , where M ,„., N (i) 

This Is illustrated by blocks FFTT, FFT2 FFTN in Fig. 3, In practice, the 

number of values used in calculations is preferably 1024, because then the 
discrete Fourier transformation can be implemented in practical applications 
much more efficiently (with an FFT algorithm) than when 1D23 values are 
used. One way of doing this is to add an extra zero as the 1024th element 
This has a minor effect on the transformation result 

Preferably, the reference codes r(x) corresponding to the C/A codes of all 
the satellites of the GPS system are stored in the receiver, where x refers to 
the satellite Identifier and is, for example, in the range 1—36. It is not 
necessary to store the reference codes, but they can also be generated in 
the receiver. In the correlation stage, the reference code of the satellite 
transmitting the signai with which the receiver is being synchronized at a 
particular time is selected or generated. The reference code is temporally 
reversed. A discrete Fourier transformation 103, most preferably a fast 
Fourier transform {FFT} is performed on the reversed reference code, which 
is denoted by r(x) In Fig. 3, 
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R[x) S FFT(7(x)} [2} 

The reversed reference code r(x) and/or Hs FFT transform may have been 
saved in the memory means.©! the receiver In advance, or it is farmed from 
the reference code r(x) in connection with the synchronization process. 

in the next step of the correlation stage a multiplication 104 is performed 
between the Fourier transformation result P k (j) for each sample vector p k {i) 
and the Fourier transformation R(x) of the reversed reference code r{*} . 

M^(0 = B{x)-P k (0 (3) 

An inverse Fourier transformation 105 is performed on the results of these 
multiplications, whereby the result is a cross-correlation of the reference 
code r(x) and the received signal with al? possible integer delays (1023). 

m *,*{H^TK k {i|) (4) 

This result Is based on the fact that the Fourier transformation of the 
convolution of time domain signals corresponds io the multiplication of 
Fourier-transformed signais, that is time domain signals transformed into the 
frequency domain. When a reversed reference code Is also used, a fast 
discrete time correlation can be perlormed using a Fourier transform Thus, 
In this preferred example, the cross-correlation result comprises 1023 
elements. The cross-correlation results m x . k f,i) formed from the various 
sample vectors p k (i) are used to form a correlation function matrix C^ k , in 

which the number cf rows is the number N of sample vectors. 

It is obvious that instead ol temporal reversal of the reference code, it is 
possible to form reversed sample vectors &((} from the sample vectors p k (i}, 
in which case the reference coda r(x) is used directly and the reversed 
sample vectors are used in the calculations presented above. In a preferred 
embodiment, it is not necessary to perform either of the reversals mentioned 
above, but the reference code r(x) and the sample vectors p k (i) can be used 
as such. This is based on using a property of the correlation theorem, which 
shows that the cross-correlation corffo, z 3 ) between two 8ms discrete 
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functions Zi, z% can be formed by means of a frequency-to-tim© 
transformation of frequency domain transformed functions. This' can be 
represented with the following expression: 

corr(z tl 2 2 )«IFFr(z/.Z 2 ) (5) 

Thus, in a preferred embodiment of the invention, it is possible to form the 
cross-correlation between the sample vectors p k (i) and the reference code 
r(x} by performing a Fourier transform (most suitably a fast Fourier transform 
FFT) on the sample vectors p^i) and the reference code r(x) to form a 
Fourier transform P k (i) of the sample vector p k {i) and a Fourier transform 
R(xj of the reference code rfx), forming the complex conjugate PVj) , of the 
Fourier transform P k (i) of the sample vector, multiplying the formed complex 
conjugate PVi) with the Fourier transform Rix) of the reference code and 
performing an Inverse Fourier transform on the multiplication result. 
Alternatively, a complex conjugate fV{x) can be formed from the Fourier 
transform R(x) of the reference code, in which case it is multiplied with the 
Fourier transformation P k (i) of Hie sample vector, whereafter an inverse 
Fourier transformation is performed on the multiplication result. 

In this connection, it should be emphasized that the method for calculating 
the cross-correlation between the sample vectors and the reference code 
r(x) presented in the previous paragraph is a consequence of the basic 
properties of correiation and convolution and the dose dependence between 
them, whereby reversal of a function in the time domain is practically 
equivalent to the formation of a complex conjugate in the frequency domain. 
This is dsalt with in more detail e.g. in the publication: "Digital Signal 
Processing - A Practical Approach", Emmanuel C. ifeachor and Barrie"w, 
Jsrvis, Addison-Wesloy Publishing Company 1993, ISBN 0-201 -S4413-X, 
paragraph 4: "Correlation and Convolution' 5 , which is referred to in this 
connection, it should also be mentioned that in general, it is not important for 
the application of this invention which method is used to obtain the cross- 
correlation result. 
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The rows of the correlation function matrix C Xik formed in the correlation 
stage represent the cross-correiaiion of the received signa! and the 
reference code with different phase differencss at intervals of one 
millisecond. As a formula, the correlation function matrix can be expressed 
as follows; 



In the next phase, that is the analysis phase, the transpose 106 of the 
correlation function matrix G :<k is used, in which the rows represent the 
signal samples in the time domain in the same manner as in a prior art 
correlator. Each row corresponds to a certain code phase difference 
between the received signal and the reference code. A Fourier transform 
107 is performed on each row of the transpose of the correlation function 
matrix q Xik to form a. coherent search matrix A Xik , whereby a frequency 
analysis can be performed to determine the actual frequency shift. This is 
illustrated by Rg. 4. 



in practical applications, it is not necessary to form a transposed matrix from 
the correlation function matrix in a separate step, but the elements ot the 
stored correlation function matrix C xk are read from memory 16 (Fig, 7) in a 
different direction, preierabiy by columns. 

The correlation function matrix C x>k can also be formed e.g. by using 
matched filters, in a manner known as such. For example, patent 
specification US-5,373,531 discloses a correlator 25 implemented using 
n \\ led filters (Fig. 8), which can be adapted to form the correlation 
function matrix C x k . The matched filter is formed from three shift registers 
so that the i-component of the received signal is fed to the first shift register 
28, the Q-componeni of the received signal is loci to the second shift register 
27, and the reference code corresponding to the code of the satellite Is feci 
to the third shift register 2S. The length of the shift registers 26, 27, 28 is 
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rabiy Ihe same as the lengfi of the sample vector, which is 1023 bits in 
tne GPS system. When one sample vector has been transferred to the shift 
register 28, 27, the correlation is performed as follows. An exclusive NOR 
- 3fion is performed between the bits of the shift register 2S containing 
ronsjhi e-d the bit? of the shift r i;* ter 28 containing the reference 
socle in the first reference block 29, and an exclusive NOR operation is 
performed between the bite of the shift register 27 containing the Q* 
component and the bits of the shift register 28 containing the reference code 
in the second reference block 30. The result of the operation is bit-specific 
correlation information: if a bit of the received signal {examinee in I and Q 
components) and a corresponding bit of the reference code match, the result 
is the binary value 1 , and if not, the result is the binary value 0. if the signal 
correlates completely wrth the reference code, all the bits have the value 1. if 
none of the bits correlate, ail the bits have the value 0. The values produced 
as the result of the correlation are summed in the first summing block 31 (I- 
values) and In the second summing block 32 (Q-vaiues). whereby the result 
is a correlation value m x . k (l) having a certain code delay at a certain time. 
After one comparison, the reference code fs shifted by one, attar which a 
new correlation result is formed. Each correlation result formed according to 
the above-described method corresponds to one element of a row of the 
coneiaticn function matrix C xM (1023 in total}. The steps mentioned above 
are repeated for each sample vector as recuired, whereby one row of the 
correlation function matrix is obtained at each iteration of the 
calculation. 

However, as mentioned above, in the GPS system the signal is modulated 
with a signai of SO bit/s, which in practical applications limits the value of the 
number N. In this case the number N must be selected preferably so that the 
modulation does not have a substantial effect on ihe analysis. Furthermore, 
the optimum value of N is dependent on the window junction used in the 
s < rafemati' I o* e^amc c, if N Is chosen to be equal to 32, the the 
noise band width is in the order of 30 Hz, which is still a little too large for 
detecting signals with a strength of the order of -150 dBm at the receiver, 
For this reason, an optional non-coherent summing step, in which the signai- 
fo-noise ratio is improved, is performed in the synchronization block s. 
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in order to implement the non-coherent summing stap, the sample vector 
formation step, the correlation step and the analysis step described above 
are repeated 10S K times (Fig, 5). The number of repetitions K is preferably 
i C 'Mzh that the signal to n rat o can be improved sufficiently, in a 
reasonable time, A coherent search matrix A a is formed each time trie 

analysis slep is performed, and a non-coherent summing operation is 
performed on it to form a non-coherent search matrix S x . Preferably, the 
non-coherent search matrix s x is formed as follows. Advantageously, either 
a magnitude value or .some other absolute value, such as the square of the 
magnitude value, is calculated for each of the complex elements a*, *(/,/) of 
each coherent search matrix A Xik . The numerical values calculated from 
corresponding elements ot each non-coherent search matrix are summed, 
that is, an addition of the matrices Is performed, which can be expressed 
with the formula: 



In practical applications, a non-coherent search matrix can be formed In at 
least two ways. In the first alternative implementation, the coherent search 
matrix formed at each iteration is stored. After the required number of 
repetition, a non-coherent search matrix Is formed by summing the 
equivalent elements according to Formula 8. in this alternative 
implementation, memory is required for storing the elements of ail the 
coherent search matrices. According to another alternative implementation, 
one coherent search matrix is calculated initially, and the values of this 
matrix are copied as the elements of the non-coherent sum matrix. At each 
iteration a coherent search matrix Is formed, and the values of thai matrix 
are summed with the corresponding elements of the non-coherent search 
matrix. In this alternative, summing of the equivalent elements is thus 
performed at each time of iteration. Only one coherent search matrix is thus 
stored, whereby less memory is needed than in tie first alternative. 

After the required number of iterations have been performed, the values of 
the elements s s (y) of the non-coherent search matrix S x are examined In 
the determination step, in an attempt to find 110 a value which exceeds the 
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n ding threshold value and is clearly greater than the- other values, if 
such a value Ilka this is found, St represents the cod© phase difference and 
frequency deviation, because it is probably a signal transmitted by a satellite, 
if the signal Is not transmitted by a satellite, but consists of noise or other 

arise. The code phase difference is apparent fror the row index of the 
highest value, and correspondingly the frequency deviation is represented 
by the column index. The example of Fig. 6 illustrates a situation in which a 
value, which is clearly larger than the other values, has been found, If, on 
the other hand, no such value is found in the non-coherent search matrix 

not received in the frequency range examined, the frequency rangs to be 
examined is changed, and the previously described steps are carried out to 
form a new non-coherent search matrix. By this method, the whole range of 
6 kHz can be examined by repeating the steps described above as many 
times as is requitsd. 

When required, the previously described steps can be repeated for the 
whole frequency range to be examined, and the non-coherent search 
matrices formed for different Iterations or only rangss containing possible 
peaks can be stored before searching for the largest correlation peak. In this 
■way the possibility of false interpretation can be reduced for example In such 
a situation where the threshold value has been set too low and a spurious 
signal can cause a false interpretation. 

il devices were available; whicn could identify the code phase and frequency 
deviation of signals, with a strength in the range of -150 dBm, the frequency 
range would have to be scanned in ranges tens of Hertz in width, before 
even an attempt could be made to determine the phase and the frequency 
deviation. Using the present invention, it is possible to scan the frequency 
range in ranges of hundreds of Hertz in width, that is, much faster than using 
prior art receivers. 

Once the correct frequency deviation and code phase have been 
determined, the receiver can be set into tracking mode. Reception of data is 
uniikely to be successful for very weak signals and in this case, in a manner 
known as such, it may be necessary to rely on data received via mobile 
telephone network, for example, in this case distance measurement is stiii 
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t . Hi reduced accuracy Tracking mode Is set by changing the 
switches (Fig. 1) to the second position, whereby received information is fed 
to code tracking block 11, in which a feedback connection is also provided to 
enable fine adjustment of the frequency of tie numerically controlled 
oscillator 5. 

For calculating the location, the receiver performs the signal reception 
preferably on the basis of signals received from at least four satellites. In this 
case the previously described synchronization process is repeated as 
required on the basis of each satellite signal, whereupon the code of the 
satellite with which synchronization is performed is selected as the reference 
sequence r(x). 

Most of the blocks required for the implementation of the method can be 
implemented for example in a digital signal processor (not shown). Either 
hardware-based solutions or software implementations of the digital signal 
processor can be used to perform FFT transformations, fn addition, a control 
element, preferably a microprocessor or the like can be used to control the 
operation of the receiver. 

An electronic device 24 according to a pteferrea embodiment of the 
invention, comprising a mobile station and a positioning receiver, is shown in 
Fig. 7. A first antenna 13 is used for the reception of the signal transmitted 
by the positioning satellites. The received signal is applied to a first radio 
part 14, in which the signal is down-converted and digitized. The first radio 
part comprises, among other things, the transformation block 2, digitizing 
block 3 and multiplier block 4 of the receiver shown in Fig. 1 . The digitized 
signal, which at this stage preferably comprises I and Q components, is 
applied to the digital signal processing unit 15, in which, among other things, 
sample vectors are formed in the sample vector formation block 12. The 
samples are saved in the first memory means 18, which comprises, for 
example, a read/write memory and preferably also read oniy memory and/or 
non-volatile read/write memory for storing the program coda of the digital 
signal processing unit 15. in this embodiment, among other things, the 
functions oi the synchronization block 6, such as the formation of the 
correlation function matrix C >:M using, for example, Fourier transformers 
FFT1, FFT2, FFTN and/or matched filters are implemented in signs; 
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processing unit 15. Preferably, formation of the coherent search matrix A xk 
and non-coherent summing step are also performed in the digital signal 
processing unit 15. The digital signal processing unit 15" transmits 
information about the calculated phase difference and the frequency 
deviation to the processor block 17, which comprises, for example, a 
microprocessor and I/O logic. The processor block 17 controls the scanning 
block 8 and the first switch 9. Preferably, the cede tracking block 11 is at 
feast partly implemented as program instructions of the processor block. The 
second memory means 18 is used as the data and program memory of the 
pro< 5 ,< r block 17 it is covlous tha the first memory means 18 and the 
second memory means 18 can also comprise common memory. Positioning 
information can bo shown to the user on the display 19. 

Operations of the mobile station are also implemented in the application 
software of the processor block 17, Thus, the display 18 can be used to 
present telephone call information In a manner known as such. The user can 
control the positioning receiver and the mobile station using the keyboard 
20, t. The coding and decoding of audio signals is performed by means of a 
codec 21. The radio part 22 and the second antenna 23 of the mobile station 
are also shown in Fig, 7. 

The present invention Is not limited to the previously described embodiments 
only, but can be modified without departing from the scope defined by the 
attached claims. 
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4. Claims 

1. A method for synchronizing a receiver (1) with a transmitted code- 
modulated spread spectrum signal, In which method at least one reference 
code {r{x}) is used, the reference code corresponding to a code used in the 
modulation, a frequency shift of the transmitted signa: and a cods phase at 
the code used in the modulation is determined, characterised in that the 
rrethod includes the following steps: 

- a sample vector formation step, in which samples (101) are taken from a 
received signal to form the sample vectors <p k (1), p k (2)..,Pk(N)}, 

- a correlation step (102, 103, 104, 105) to form a correlation function 
matrix {C X(N } on the basis of the sample vectors (p s {l), p*(2)...p k {N)), 

- an analysis step (108, 10?) to form a coherent search matrix ( A^} on ths 
basis o? the transpose of the correlation function matrix (G^ ), and 

- a determination step (110), in which the frequency shift and code phase 
are determined using values {a x<k (lj)) of elements of say coherent 
search matrix (A^). 

2. A method according to claim 1 t characterized in that in the method a 
frequency range to be examined is specified, the specified frequency range 
is divided into two or more parte, wherein said sample vector formation step, 
correlation step and analysis step are performed on each part, values of 
elements {a a {ij}} of the coherent search matrix (A Xik ) are saved, wherein 
ths determination step Is performed, and the frequency shift and code phase 
are determined on the basis of a largest value. 

3. A method according to claim 1 or 2, characterized in that a threshold 
vaiue is specified in the method, whersir, values of elements (a x<k (ij)} of the 
coherent search matrix (A x>k ) that exceed said threshold value are used in 
the determination step to determine the frequency shift and the code phase. 

4. A method according to any of the claims 1 , 2 or 3, characterized in that 
in the method said sample vector formation step, correlation step and 

- i step are repeated (108) to form at feast two coherent search 
matrices ( A x . !( }, and that a summing step (1 09) is also performed In the 
method, in which a non-coherent search matrix {s x ) is formed by summing 
nott-coherently the values (%,«(/, /)) of the corresponding elements of the 
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coherent search matrix (A X(k ) formed at each repetition, wherein said non- 
coherent search matrix {s x }. is used in said determination step to determine 
the frequency shrt and the Code phase. 

5. A method according to claim 4, characterized in that in the method a 
frequency range to be examined is specified, the specified frequency range 
is divided into two or more parts, whereby said sample vector formation step, 
correlation step, analysis step and summing step are performed on each 
part, and values of the elements of the non-coherent search matrix are 
stored, wherein the determination step is performed, and the frequency shift 
and code phase are determined on the basis of a largest value. 

8. A method according to claim 4 or S, characterized in that a threshold 
value is determined in the method, whereby magnitude values of the 
elements of tne noncoherent search matrix {s x ) that exceed said threshold 
value are used in the determination step to determine the frequency shift 
and the code phase. 

?. A method according to any of the claims 1 to 5, characterized in that 
the correlation function matrix (C Xik ) Is formed using matched filters 
(26,27,28). 

8. A method acconriing to any oi the claims 1 to 7, characterized in that 

- in the correlation step, a time-to-frequency transformation (R(x)) of a 
reversed code corresponding to said reference code (r(x)}, and a time-to- 
frequency transformation (P k (0) of each sample vector {p H (1), p k {2}...p k (N}) 
is performed, _a multiplication between the time-to-frequency 
transformation {tt(x}) of said reversed code arid the time-to-frequency 
transformation {F k -i}} of each sample vector (p k (t), p h (2).„p k {N)) is 
performed, a frequency-to-fime transformation is performed on each 
multiplication result (M^i)), and a correlation function matrix <C X(k ) is 
formed from the frequency-ta-time transformations (m^{«)) of the 
multiplication results (M M (1)}, and that 

- in the analysis step a coherent search matrix (A Xtk ) is formed by 

performing a time-to-Jrequency transformation on the rows of the 
transpose of said correlation function matrix (C X|k ) . 
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9. . A method according to any of the claims 1 to 7, characterized In that 

- tn the correlation step, a tirne-tofmquency transformation iR(x)j of said 
reference code (r(x)}, and a time-to-frequency transformation (P K (/)) o1 a 
reversed vector corresponding to each sample vector (p h (1), 0^(2). ..p K (N}) 
is performed, a multiplication between the tim©-to-1rsquency 
transformation (R(x)) of said reference eode{r(x)) and the time-to- 
frequency transformation (l\{f)) of the reversed vector of each sample 
vector (p k (1), p k (2)„.p k <N}) is performed, a frequsncy-to-tSms 
transformation is performed on each multiplication result (M xk (s)). and a 
correlation function matrix (C Xik > is formed from the frequency-to-time 
transformations (rrW<» of the multiplication results {M x . k {ij}, and that 

-'in the analysts step a coherent search matrix' (A x>k ) is formed by 
performing a iime-to-frequertcy transformation on the rows of the 
transpose of said correlation function matrix (C Xik ) . 

10. A method according io any of the claims 1 to 7, characterized h that 

- in the correlation step, a time-to-frequency transformation (R(x)) of said 
reference code (r{x». and a time-to~frequeney transformation (P k (/j) of 
each sample vector (p^i), p k (2)...p k {W)5 Is formed, a complex 
conjugate (R^x)) is formed from the time-to-frequency 
transformation (R(x)) of the reference code (r(x}), a multiplication between 
said complex conjugate and the time-to-frequency transformation (?«(/)} of 
each sample vector (p k (i} ( Pk{25...p k (N)) is performed, a frequency-to-time 
transformation is performed on each multiplication result {M^(i)). and a 
correlation function matrix (C^) is formed from the frequency-tc-time 
transformations (m x . k (i}) of the multiplication results (M K , k (i)), and that 

- a coherent search matrix (A^) is formed in the analysis step by 
performing a time-to-frequency transformation on the rows of the 
transpose of said correlation function matrix (C x - K ) . 

11 . A method according to any of trie claims 1 to 7, characterized in that 

- in the correlation step, a time-to-frsquency transformation (R(x)) of said 
reference code (r(x)), and a time-to-frequency transformation {P k (/}} of 
each sample vector (p k (1), p k {2}.^{N)} is formed, a complex 
conjugate {P' k (i)) is formed from the time-to -frequency 
transformation {P^i) )) of each sample vector fp k (1), p k (2).„p K (N)), a 
multiplication between each said complex conjugate and time-to- 
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) 1 ice c tdi (x}) : is ierforT'fcfd, 
a frequency-to-time transformation is performed on each multiplication 
result (M x ,«t(i}) ( and a correlation function matrix {C xS J is formed from the 
frequency-to-tiro© transformations {m^i}) of the multiplication results 
(fcWf)), and that 

-'in the analysis step a coherent search matrix (A Kjk ) is formed by 
performing a time-to-frequency transformation on the rows of the 
transpose of said correlation function matrix (C x> h5 . 

12. A method according to any of the claims 8 to 1 1, characterized in that 
said time-to-frequency transformation is a Fourier transformation, wherein 
said frequency-to-time transformation is an inverse Fourier transformation. 

13. A method according to any of the claims 1 to 12, characterized in that 
the magnitude values of the elements (a*.^/,/)) of the coherent search 
matrix ( A X)k ) are used in said determination step {1 10). 

14. A method according to claim 13, characterized in that the squared 
magnitude values of the elements (a x Ji,j)} of the coherent search matrix 
<A XiK ) are used In said determination step (110). 

15. A method according to any of the claims 1 to 14, in which the location 
of the receiver {1} is determined and the location information is stored, 
charaoterfssed in that in the method a frequency range to be examined is 
specified, and an initial frequency for beginning the examination oi the 
frequency shift is seiected from said frequency range by using the location 
information stored in the receiver (1). 

18. A method according to any of the claims 1 to 15, in which method a 
spread spectrum modulated signals transmitted by two or more satellites are 
received in the receiver (1), characterized in that in the method said sample 
vector formation step, correlation step, analysis step and determination step 
is performed on the signal transmitted by each of said satellites. 

17. A receiver (1), which comprises at least a synchronization means for 
synchronizing Ihs receiver (1) with a transmitted code-modulated spread 
spectrum signal, tie receiver (1) having means (16) for using at least one 
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reference code (r(x» in connection with synchronization, which reference 
code (r(x)) corresponds to a code used In the modulation, and means (15) 
for determining a frequency shift and a code phase of the code used in trie 
modulation, characterised in that the receiver (1) also comprises: 

- sample vector formation means (12, 16} for forming sample vectors 
(Pk(1). Pk{2)...p s {N)) from the received signal, 

- correlation means (6, FFT1, FFT2...FFTN) for forming a correlation 
function matrix (c a ) on the basis of the sample vectors 

- analysis means (8, 12) for forming a coherent search matrix ( A sk ) on the 
basis or the correlation function matrix (C x ic ), and 

- determination means {?, 17) for determining the frequency shift and code 
phase using the values of elements {« xJt (i,j)) of said coherent search 
matrix (Ajj.k). 

18, A receiver (1) according to claim 17, characterized in that it comprises 
means (17} for specifying the frequency range to be examined, means (5, 8, 
9) for dividing the specified frequency range into two or more parts, wherein 
the formation of sample vectors, the formation of a correlation function 
matrix (a*;*) and the formation of a coherent search matrix (A^ k ) are 
arranged to be performed on each pari, means (16) for saving the values of 
the elements of the coherent search matrix (a k h). and means 

(15) for determining the frequency shift and code phase on the basis of a 
■argest value. 

18. A receiver (1) according to claim 17 or 18, characterized m that it 
comprises means (15} for specifying a threshold value, and means (15) for 
comparing said threshold value and the values of said coherent search 
matrix ( a >iK ) for determining She frequency shift and code phase, 

20, A receiver (1) according to any of the claims 17, 18 or 19, 
characterized In that the formation of sample vectors, the formation of a 
correlation function matrix {C Xik ) and the formation of a coherent search 
matrix { A.< m ) are arranged to be repeated for forming a at least two coherent 
search matrices (A Xik ), and that the receiver (1) also comprises summing 
means for forming a non-coherent search matrix (s x ) by summing nan- 
coherently the values {a jk (ij}} of the corresponding elements of the 
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coherent search matrix (A Xtk ) formed at each repetition, wherein the 
receiver {1) also comprises means for determining she frequency shift and 
code phase by using said non-coherent search matrix (s*), 

21 . A receiver (1) according to claim 17, characterised in that it comprises 
means f 17) for specifying the frequency range to be examined, means (5, &, 
9} for dividing the specified frequency range into two or more parts, wherein 
the formation of said sample vectors, the formation of a correlation function 
mafnxCC^), the formation of a coherent search matrix (A x>k ) and the 
summing of the coherent search matrix (A xk ) to the non-coherent search 
matrix (s x ) are arranged to be performed on each part, means {16} for 
saving the values of the elements of the non-coherent search matrix (s x ), 
and means {15} for determining the frequency shift and code phase on the 
basis of the largest value, 

22. A receiver (1) according to claim 21, characterized in that it comprises 
means (15) for specifying the threshold value, and means (15; for comparing 
said threshold value and the values of said non-coherent search matrix ($ x ) 
for determining the frequency shift and code phase. 

23. A receiver { 1 ) according to any of the claims 1 7 to 22, characterized in 
that it comprises at least one matched filter (26, 27, 28} lor tormina a 
correlation function matrix { C KK }. 

24. A receiver (1) according to any of the claims 17 to 23, characterized in 

thai 

- the correlation moans comprise means (16) for forming a time-to- 
frequency transformation (R(x;) of a reversed code corresponding to said 
reference code {r{x}), means for forming a time-to-frequency 
transformation (P s {i}) of each sample vector (p k {l} ! p k (2)...p,(N}), means 
(15) for performing a multiplication between the time-tc-freouency 
transformation ffi{x)) of said reversed code and the Sme-ta-freqyency 
transformation (PS) of sach sample vector fofl)-, pk(2}...Pk(N)}< means 
{15} for performing a frequency-to-time transformalion on each 
multiplication result (M Kk (\)), and means (15) for forming a correlation 
function mahlx (C x>jl > from the frequency-to-time transformations {ni, k (i;) 
of the muitlpiicalion results <M». k (i)), and that 
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~ the analysis means comprise means (15} for forming a coherent search 
matrfx{A X(k ) by performing a time-to-frequency transformation on the 
rows of tils transpose of said correfation function matrix { C^ k }. 

25, A receiver (1) according to any of the claims 17 to 23. characterized in 
that 

- the correlation means comprise means (16) for forming a time-to- 
frequency transformation (R(x)) of said reference code (r(x)}, means for 
forming a time-to-frequency transformation of a reversed vector 
corresponding to each sample vector (p^i), p^.p^N)}, means (15) for 
performing a multiplication between the time-to-frequency 
transformation (R(x)j of said reference code (r(x)) and the tinra-to- 
frequertcy transformation {t\{j}) of the reversed vector of each sample 
vector {p k .(f ), p k {2).„pk(N)), means (15) for performing a frequency-to-time 
transformation on each muttipiication result and means (15) for 
forming a correlation function matrix (0 Kk ) from' the frequency-to-time 
transformations (m^fi)} of the multiplication results (M^fj)), and that 

the analysis means comprise means (15) for forming a coherent search 
matrixQ by performing a time-to-frequency transformation on the rows of 
the transpose of said correlation function matrix {), 

26. A receiver (1 ) according to any of the claims 17 to 23, characterised in 
that 

- the correlation means comprise means (16) for forming a complex 
conjugate (R*(x)) of the time-to-frequency transformation (R(xJ) of the 
reference code (r(x)), means for forming a time-fa-frequency 
transformation () of each sample vector (p^l), p k (2)...p k {N)}, means (15) 
for performing a muMjpiicalion between the complex conjugate (R* (x)} of 
the time-to-frequency transformation of the reference code (r(x)) and the 
time-ta-frequency transformation {) of each sample vector 
(Pk(1), P«(2)...pk(N)) J means (15) for performing a frequency-to-tlme 
transformation on each multiplication result (U Xik (i)), and means (15) for 
forming a correlation function matrix () from the frequency-tc-time 
transformations (m^O) of the multiplication results (M Xik (|)), and that 

- the analysis means comprise means (15) for forming a coherent search 
matrix () by performing a time-to-frequency transformation on the rows of 
the transpose of said correlation function matrix (). 
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27. A receiver (1) according to any of the claims 17 to 23, characterized in 
that 

- the correlation means comprise means {16} for forming a complex 
conjugate Q of the time-to-froquency transformation Qoi each sample 
vector (p K (i), p k i2}.„ Pi .{N;), means for forming a time-to-frequency 
transtormation (R(x)) of the reference code (j(x}). means (15) for 
performing a multiplication between the &ne-lo-frequency transformation 
(R(x)) of the reference code (nx)} and the complex conjugate {} of the 
time-to-frequeney transformation of each sample 
vector foil), p*m-MU)), means (1 s) for performing a frequency-to-tlme 
transformation on each multiplication result flMi}), and means {15} for 
forming a correlation function matrix () from the frequency-to-tims 
transformations (m Xiit {i)) of the multiplication results (M^Cj)}.. and that 

- the analysis means comprise means (15) for forming' a coherent search 
matrix {) by performing a tlme-to-frequency transformation on the rows of 
the transpose of said correlation function matrix (), 

25, A receiver (1 } according to any of the claims 24 to 27, characterised in 
that said time-to-frequency transformation is a Fourier transformation, 
wherein said frequency-to-time transformation is an inverse Fourier 
transformation. 

29. A receiver (1) according to any of the claims 1 7 to 28, characterized in 
that magnitude values of the elements {) of the coherent search matrix () are 
used in the determination means. 

SO, A receiver (1 ) according to any of the claims 1 7 to 29, characterized irs 
that squared magnitude values of the elements () of the coherent search 
matrix Qare used in the determination means, 

31. A receiver (1) according to any of the claims 17 to 30, which comprises 
means (14, 15, 17) for determining the location ol the receiver (1) and 
means (18) for storing the location information, characterized in that the 
receiver (1) also comprises means (17) for specifying a frequency range 1o 
be examined, and means (17, 22, 23) for selecting, on the- basis of the 
iocation information stored in the receiver (1), an initial: frequency of said 
frequency range for beginning the examination of the frequency shift 
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32. An electronic device (24), which comprises at least a positioning 
receiver (1), synchronization means for synchronizing the positioning 
receiver |1) to a transmitted code-modulated spread spectrum signal, the 
Phoning receiver (1) having means (16) for using at ieasl one reference 
code (r(xj) in connection with the synchronization, the reference code (r{x)) 
corresponding to a code used in file modulation, and the electronic device 
comprising means (IS) for determining the frequency shift of the transmitted 
signal and the code phase of the code used in the modulation, 
characterized in that the electronic device (24) aiso comprises: 

- sample vector formation means (12, 16) for forming sample vectors 
(P*(15. Pk(2).~p s <(N}) from the received signal, 

- correlation means (6, FFT1. FFT2...FFTN) for forming a correlation 
function matrix (C^k) on the basis of the sample vectors 
(p*(1),p K (2}...p K .(N)), 

- analysis means (8, 12) for forming a coherent search matrix {A Kjk ) on the 
basis ot the correlation function matrix (G X;k ), and 

- determination means <7, 17) for determtninq the frequency shift and code 
phase by using values of the elements {a xjt (ij)) of the coherent search 
matrix (A X(k ). 

3a An electronic device (24) according to claim 32, comprising means (14. 
15, 17) for determining the location of the electronic device (24) and means 
(18) for storing the location information, characterised in that the electronic 
device (24) also comprises means (17) for specifying the frequency range to 
be examined, and means {17, 22, 23) for selecting, on the basis of the 
location information stored in the receiver (1), an Initial frequency of said 
frequency range for beginning the examination of the frequency shift 

34. An electronic device (24) according to claim 32 or 33, characterized in 
that ft also comprises means for performing mobile telephone operations. 

35. An electronic device (24) according to claim 34, characterized in that It 
comprises means (22, 23) for establishing a data transfer connection to a 
mobile communication network, wherein the means for determining tie 
location of the electronic device (24) comprise means (22, 23) for retrieving 
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Abstract 

The invention relates to a: method for synchronizing a 
receiver (1) with a transmitted code-modulated spread 
spectrum signal. The method usss at least one 
reference code (r(x}}, which corresponds to a code 
used in the modulation. 



T he method also includes at least the tallowing steps; 

- a sample vector formation step, in which samples 
■101) are taken from the received signal to form the 
sample vectors (0*5.1), 0^(2).. .p K (N}), 

- a correlation step (102, 103, 104, 105) for forming a 
correlation function matrix (C. a ) on the Oasis of the 

sample vectors (p^-fl), p (( (2)...p k (N)), 

- an analysis step (106, 107) for forming a coherent 
search matrix (A Xi! . ; ) on the basis of the "transpose of 
the correlation function matrix {C x>k } : and 

- a determination step (11 0), in which the frequency 
shift and code phase are determined by using the 
values of elements {«*,*(/,./)) of said coherent search 
rnatrlx{A^ k ). 
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